A Moreau-Yosida regularization for Markov decision processes
نویسندگان
چکیده
منابع مشابه
Lagrangian-Dual Functions and Moreau--Yosida Regularization
In this paper, we consider the Lagrangian dual problem of a class of convex optimization problems. We first discuss the semismoothness of the Lagrangian-dual function φ. This property is then used to investigate the second-order properties of the Moreau-Yosida regularization η of the function φ, e.g., the semismoothness of the gradient g of the regularized function η. We show that φ and g are p...
متن کاملMoreau-Yosida Regularization for Grouped Tree Structure Learning
We consider the tree structured group Lasso where the structure over the features can be represented as a tree with leaf nodes as features and internal nodes as clusters of the features. The structured regularization with a pre-defined tree structure is based on a group-Lasso penalty, where one group is defined for each node in the tree. Such a regularization can help uncover the structured spa...
متن کاملPractical Aspects of the Moreau-Yosida Regularization: Theoretical Preliminaries
When computing the infimal convolution of a convex function f with the squared norm, the so-called Moreau–Yosida regularization of f is obtained. Among other things, this function has a Lipschitzian gradient. We investigate some more of its properties, relevant for optimization. The most important part of our study concerns second-order differentiability: existence of a secondorder development ...
متن کاملMoreau-Yosida regularization in shape optimization with geometric constraints
In the context of shape optimization with geometric constraints we employ the method of mappings (perturbation of identity) to obtain an optimal control problem with a nonlinear state equation on a fixed reference domain. The Lagrange multiplier associated with the geometric shape constraint has a low regularity (similar to state constrained problems), which we circumvent by penalization and a ...
متن کاملProperties of the Moreau-Yosida regularization of a piecewise C2 convex function
In this paper we discuss second-order properties of the Moreau-Yosida regularization F of a piecewise twice continuously differentiable convex function f . We introduce a new constraint qualification in order to prove that the gradient of F is piecewise continuously differentiable. In addition, we discuss conditions, depending on the Hessians of the pieces, that guarantee positive definiteness ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proyecciones (Antofagasta)
سال: 2020
ISSN: 0717-6279
DOI: 10.22199/issn.0717-6279-2021-01-0008